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Abstract. Given a cake in form of a triangle and a box that fits the mirror image of the cake, how to 
cut the cake into a minimal number of pieces so that it can be put into the box? The cake has an icing, 
so that we are not allowed to put it into the box upside down. V.G. Boltyansky asked this question in 
1977 and showed that three pieces always suffice. In this paper we provide examples of cakes that cannot 
be cut into two pieces to put into the box. This shows that three is the answer to V.G. Boltyansky's 
question. Also we give examples of cakes which can be cut into two pieces. 



Given a cake in form of a triangle and a box that fits the mirror image of the cake, how to 
cut the cake into a minimal number of pieces so that it can be put into the box? The cake has 
an icing, so that we are not allowed to put it into the box upside down, see Figure 1. 



V.G. Boltyansky asked this question in his book on Hilbert's third problem [1, §9]. Let us 
give an accurate statement, see Figure 2. A cake ^ is a nonisosceles triangle in the plane with 
vertices A, B, C and angles a, (3, 7. A box W is a triangle A'B'C' obtained from the cake by 
a reflection with respect to a line. A cutting of the cake is nice if the pieces are polygons which 
can be put into the box all together by means of appropriate rotations and translations. The 
problem we study is to cut the cake nicely into a minimal number of pieces. 



1. Examples 




Figure 1 . A cake and a box 




B 
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FIGURE 2. A cake and a box again 



V.G. Boltyansky gives the following example: 
Example 1. [1, §9] Any cake can be nicely cut into 3 pieces. 




Figure 3. A nice cutting into 3 pieces 



Proof. Indeed, cut the cake along the perpendiculars from the incenter to the sides, see Figure 3. 
Rotating the pieces around the incenter pack the cake into the box. □ 
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This is all concerning the question we find in the book. However, V.V. Prasolov indicated 
that some cakes (see Example 2(a)-(d)) can be nicely cut into 2 pieces. 

Example 2. Cakes of indicated shapes (see Figure 4) can be nicely cut into 2 pieces: 
(a) a = 90°; (b) a = 3/3; (c) a = 2(3 < 90°; (d) a = 2(3 > 90°; 
(e) a = 30°, (3 = 20°, 7 = 130°; (f) a = ^(3, where n is an integer. 




Figure 4. Cakes which can be nicely cut into 2 pieces 

We are not going to do the reader out of a pleasure to cut the cakes in Examples (a)-(d) 
nicely himself (herself) by means of straight cuts. Answers are given in §5. 

Let us present two ways of cutting the cake in Example (e), which is probably new. 

1. A wheel-shaped nice cut. A cake with a : (3 = 3 : 2 can be nicely cut as follows, see 
Figure 5. Take a broken line AKLMNB with 5 equal sides and equal angles 180° — a + (3 
between each pair of consecutive sides. Clearly, the hexagon AKLMNB is mirror-symmetric. 
Since the sum of the angles of the hexagon is 720° it follows that ZBAK = ZABN = (3. Thus 
iV € BC (assume that both points N and C are above the line AB). The cut AKLMN is nice. 
Indeed, ZCNM = a — (3 = ZCAK. Thus the hexagon AKLMNC is also mirror-symmetric 
and AC = NC. Rotating the "wheel" AKLMN B one packs the cake into the box. □ 

2. A gear-shaped nice cut. A cake with a : (3 = 3 : 2 can be also nicely cut as follows, see 
Figure 6. Take a saw-shaped broken line AKLMNB with 5 equal sides and angles ZAKL = 
ZLMN = 180° - (3, ZKLM = ZMNB = 180° - a. Then K £ AB and N £ BC. The cut 
KLMN is nice: rotating the "gear" AKLMNB one packs the cake into the box. □ 

There is even one more way to cut the cake of Example (e) . The reader may wish to find it 
himself (herself) or see the answer in §5. 

Similar wheel- and gear-shaped cuts nicely cut the cake of Example (f), see Figures 7 and 8. 

Conversely, if the cut in Figure 5 is nice then a : (3 = 3 : 2. Indeed, assume that the piece 
AKLMNB is put into the box by a rotation R such that R{B) = N = A' and C = C . Then 
R(N) = M, R{M) = L, R(L) = K, R(K) = A. A computation shows that the hexagon 
AKLMNB has 2 angles of size (3 and 4 angles of size 180° — a + (3. Since their sum is 720° it 
follows that 2a — 3(3 = 0. This is a particular case of the following theorem (announced in [2]): 

Theorem 3. If a cake can be nicely cut into 2 pieces then ka + 1(3 + rwy = for some integers 
k, I and m, not vanishing simultaneously. 

Thus almost all cakes cannot be nicely cut into 2 pieces (e.g., a cake with a = y2°,(3 = 
V3°,~f = 180 - y/2- V3°). 

One can try to prove Theorem 3 analogously to the above proof that 2a — 3/3 = in Figure 5. 
But this attempt leads to a huge exhaustion. In this paper we give a short elementary proof of 
the theorem. 
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FIGURE 8. A gear-shaped nice cut again 
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2. Invariants 

Let us discuss historical background of Theorem 3. Our history begins with 

Theorem (Bolyai-Gerwien, 1832). Suppose that two planar polygons have the same area. Then 
the first polygon can be cut into finitely many polygonal pieces which can be reassembled as the 
second polygon {possibly turning over the pieces). 

V.G. Boltyansky comes to his question while proving that the Bolyai-Gerwien theorem remains 
true if turning over the pieces is not permitted. Let us sketch the proof. Assume that a piece P 
is turned over during the assembling. Triangulate the piece. Cut each of the obtained triangles 
into 3 subpieces as in Example 1. These subpieces can be reassembled as the mirror image of P. 
Thus one gets rid of turnings. 

H. Hadwiger and P. Glur go even further. They prove that Bolyai-Gerwien theorem remains 
true if only parallel translations and central symmetries of the pieces are permitted [1, §9]. The 
latter result is optimal: this collection of isometries is in some sense minimal [1, §10]. The proof 
of optimality uses an additive invariant, which is also the main tool of the paper. 

Definition (of the additive invariant). [1, §10] Let P be a polygon in the plane, see Figure 9. 
Orient all the sides of the polygon P counterclockwise. Let / be a directed line, i.e., a line with 
a direction on it marked by an arrow. The additive invariant Jf(P) is an algebraic sum of all 
the sides of the polygon P parallel to /. In this sum the sides having the same direction as 
/ (sides AB, CD and FG in Figure 9), are taken with positive sign, and the ones having the 
opposite direction (side JK in Figure 9) are taken with negative sign. If the polygon P has no 
sides parallel to / then set Jf(P) = 0. 




Figure 9. Definition of the additive invariant: J/(P) = AB + CD + FG - JK 

Let us establish some basic properties of the additive invariant. 

Claim 4. [1, §10] (a) Suppose that a polygon P is cut into several polygons P±, . . . ,P n . Then 
Jf(P) = Jf(P L ) + - + J f (P n ). 

(b) Suppose that a cake is cut into several polygonal pieces which are put into the box W 
all together by means of parallel translations. Then Jf(y*) = Jri^). 

Proof. [1, §10] (a) Mark all the vertices of the polygons P,P\, ■ ■ ■ ,P n - Marked points split the 
sides of the polygons into smaller segments called edges, see Figure 10. Each side is the sum of 
the edges, into which the side splits. Thus the algebraic sum of the sides can be replaced by the 
algebraic sum of the edges in the definition of the additive invariant. 

Consider the sum Jf(P\) + • • • + Jf(P n ). It equals to the algebraic sum of all the edges parallel 
to / of all the polygons Pi, P2, ■ ■ ■ , P n - 

Take an edge inside the polygon P (possibly excluding the endpoints). Then there are two 
polygons Pi and Pj bordering upon the edge from opposite sides. The contributions of the edge 
to Jf(Pi) and Jf(Pj) have opposite signs and hence cancel in the sum Jf(Pi) + • • • + J/(P n ). 
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Take an edge in the boundary of the polygon P. Then there is a unique polygon Pj bordering 
upon the edge. The polygon Pj borders upon the edge from the same side as the polygon P. Thus 
the contributions of the edge to Jf(Pi) and <//(P) are the same. Hence Jf(Pi) + • • • + J/(P n ) = 

MP)- 




Figure 10. Additivity of the invariant: J f (P) = J/ (Pi) + J/ (P2) + Jf{Pi) 

(b) Suppose that the cake w is cut into polygonal pieces Pi , . . . , P n , the box W is cut into 
polygonal pieces P[ , . . . , P^, and the piece P[ is a parallel translation of the piece Pi for each 
i = 1, . . . , n. Clearly, Jf(P%) = J/(P/). Thus by assertion (a) we have 

Jf(*9) = J/(Pl) + • • • + J/(P n ) = Jf(P[) + • • • + Jf{P' n ) = Jf(W). 

□ 

To explain our idea let us prove an assertion close to Theorem 3. This assertion also shows 
that the Bolyai-Gerwien theorem is not necessarily true if only parallel translations of the pieces 
are permitted. 

Claim 5. It is impossible to cut a cake into polygonal pieces and put the pieces into a box all 
together by means of only parallel translations. 

Proof. Assume that the cake is cut as required. Then Jab(^) = AB. By Claim 4(b) Jab(^) = 
^ab(^)' Thus Jab(^) 7^ 0- Hence the box has a side parallel to AB. Analogously the box 
has 2 sides parallel to BC and CA. Thus the box is either a parallel translation of the cake or 
central-symmetric to the cake. Since the box is a mirror image of the cake it follows that the 
cake is mirror-symmetric, i.e., isosceles. This contradiction proves the claim. □ 

For the proof of Theorem 3 we need to generalize the invariant Jy to make it invariant under 
a rotation. Denote by XY the directed line passing through points 1/7 and directed from 
X to Y. 

Definition (of the generalized additive invariant). Let /(XY) be a function on the set of all 
directed lines XY in the plane satisfying the property: /(XY) = — /(YX). Let P = A\Ai . . . A n 
be a polygon whose vertices are enumerated counterclockwise. Set 

J/(P) = /(A 1 A 2 )A 1 A 2 + /(A 2 A 3 )A 2 ^ 3 + • • • + /(A n A 1 )^„A 1 . 

We say that a rotation R preserves the function / if for each directed line XY we have 
/(fi(XY)) = /(XY). If R preserves / then R preserves the invariant J/, i.e., J/(P(P)) = Jf(P) 
for any polygon P. The following claim is proved analogously to Claim 4. 

Claim 6. Suppose that a cake W is cut into several polygons and the pieces are put into a box 
W all together by means of rotations preserving the function f . Then Jy(w) = Jf(W). 
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3. Proof of the theorem 
We are ready to prove Theorem 3. 

Let the cake ^ be nicely cut into 2 pieces. We may assume that while packing into the box 
^ one piece remains fixed and the other piece is moved by a rotation or parallel translation 
R. By Claim 5 it follows that R is not a parallel translation. Thus R is a rotation through an 
angle <f> around a point O, see Figure 11. 




Figure 11. The rotation R 

We say that an angle ip is a multiple of (j>, if if) = k<j) + I ■ 180° for some integers k and /. 
Notation: eft \ tp. An angle if) is rational if tp = k ■ 180°/Z for some integers k and I. 
Our aim is to show that one of the following conditions holds: 

• each of the angles 2a, 2/3, 27 is a multiple of 4> (as in Example 2(e)); or 

• one of the angles 2a, 2/3, 27 is a multiple of </> and </> is rational (as in Example 2(a)). 
The oriented angle Z(KL, MN) between (undirected) lines KL and MN is an angle of a 

counterclockwise rotation taking the line KL to MN. An oriented angle is defined up to a 
multiple of 180°. 

Claim 7. // either cj) is irrational or O AB then <ft \ ^{AB, A'B'). 

Proof. Let us construct an invariant Jj preserved by the rotation R. Denote by R , R 2 , R 3 , . . . 
the iterations of the rotation R, by R , R~ 2 , R~ 3 , ■ ■ ■ the iterations of the inverse rotation R , 
and by R° the identity map. Define a function / on the set of all directed lines by the formula 

1, if XY = i? fc (AB) for some integer k; 
/(XY) = < -1, if XY = R k (BA) for some integer k; 
0, otherwise. 

v ' 

For instance, in Figure 11 /(AB) = 1, /(A'B') = -1, /(AC) = 0. 

Since either 4> is irrational or O AB it follows that i? fc (AB) 7^ i?'(BA) for all integers k, I. 
Thus the function / is well-defined. Clearly, the rotation R preserves the function /. Notice 
that the condition /(XY) / implies cj) \ Z(AB,XY). 

Consider the invariants Jf (^9) and Jf (W) . Both of them are linear combinations of the sides 
AB, BC, CA with coefficients 0, ±1. For instance, in Figure 11 J/C^) = J f (W) = AB + BC. 

Let us prove that at least one of the sides AB, BC, CA has nonzero contribution to both 
and JfiW 1 ). Indeed, otherwise the difference Jj{^) — Jf(W) is also a linear combination 
of these sides with coefficients 0,±1. Such a linear combination is nonzero by the triangle 
inequality and the assumption that the cake is not isosceles. On the other hand, by Claim 6 we 
have J/(^) — Jf(^) = 0, a contradiction. 

So a side of the cake has nonzero contribution to both Jj('W) and Jf(W). 

In case when the side is AB we get /(A'B') ^ 0. Thus <j> \ Z(AB,A'B'). 
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In case when the side is BC we get /(BC) / and /(B'C) ^ 0. Thus </> | Z(AB, BC) and 
^ | Z(AB,B'C). Then 

Z(AB, yl'B') = /(AB, B'C") + Z(B'C, A'B') = Z(AB, B'C) + Z(AB, BC) 

is a multiple of ^. 

Case when the side is AC is analogous. □ 

Claim 8. If either 4> is irrational or O AB, AC then (p \ 2a. 

Proof. By Claim 7 we have <f> \ /(AB,A'B') and </> \ /(AC, A'C). Thus 

2a = /.(AB, AC) + /(A'C', A'B') = /(AB, A'B') - /(AC, A'C) 

is a multiple of <f>. □ 

Claim 9. At least two lines containing the sides of the cake do not pass through the point O. 

Proof. Assume the converse. Then O is a vertex of the cake. Assume without loss of generality 
that O = A and AB > AC. 

Let us show that A' = A. Indeed, consider all the angles with vertex at A belonging to both 
pieces. The sum of the angles is a and is preserved by the rotation R. Thus the box has angle 
of size a at the point A. That is, A 1 = A. 

Let us show that either B' = B or B' = R(B). Indeed, the point B of the cake is the most 
distant from A. Thus no other points of the cake border upon B after the rearrangement of the 
pieces. Thus the box has angle of size f3 at the point B or R(B), depending on whether the 
piece containing B is fixed or mobile. That is, either B 1 = B or B' = R(B). 

In case A' = A and B' = B we get ^ n ^ = A'B' . Thus the fixed piece is empty. 

In case A' = A and B' = R(B) we get R(^W) n W = A'B' . Thus the mobile piece is empty. 

This contradiction proves the claim. □ 

Now the proof of the theorem is concluded by consideration of the following 2 cases. 

Case 1: is irrational. By Claim 8 it follows that <f> \ 2a, 2(3, 27. Then ka + 1(3 + mj = for 
some integers k, I and m, not vanishing simultaneously. 

Case 2: <f> is rational. By Claim 9 we may assume without loss of generality that O AB, AC. 
Then by Claim 8 <p \ 2a. Thus a = k ■ 180°// for some integers k and I. So = k ■ 180° - la = 
(k - l)a + k/3 + kj. 



4. An open problem 

Let us state an open problem, cf. [3]. We say that two similar nonisosceles triangles in the 
plane are oriented oppositely if one of them includes angles a, ft, 7 clockwise, and another one 
counterclockwise, see Figure 2. For instance, the height from the right angle cuts a right triangle 
into two triangles similar to it but oriented oppositely. 

Problem 10. Does there exist a nonright and nonisosceles triangle which can be cut into 
triangles similar to it but oriented oppositely? 

Let us announce a partial result due to M.V. Prasolov and the author. The proof is based on 
a similar invariant as above. 

Theorem 11. Suppose that a triangle with angles a, (3 and 7 can be dissected into triangles 
similar to it but oriented oppositely. Then ka + 1(3 + 7717 = for some integers k, I and m, not 
vanishing simultaneously. 
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5. Answers 

Proof of Example 2(a)-(d). A useful observation is: if the pieces are mirror-symmetric then the 
cutting is automatically nice. This allows not to take care about rearrangement of the pieces. 

(a) Cut the cake along the median from the vertex of the right angle, see Figure 12(a). 

(b) Cut the cake along the line separating an angle of size (3 from the angle a, see Figure 12(b). 

(c) Cut the cake along the line separating an angle of size (3 from the angle 7, see Figure 12(c). 

(d) Cut the cake along the line symmetric to the side opposite to the angle 7 with respect to 
the bisector of the angle 7, see Figure 12(d). □ 





Figure 13. A scissors-shaped nice cut 



Third proof of Example 2(e): 3. A scissors-shaped nice cut. Take a broken line BCKLMB 
with CK = KL = LM and with equal angles 130° between consecutive edges, see Figure 13. 
Then K 6 AC, M £ AB and the cut KLM is nice. Rotating the "scissors" AKLM and 
BCKLMB we pack the cake into the box. □ 



PACKING A CAKE INTO A BOX 



9 



6. Acknowledgements 

The author is grateful to B.R. Frenkin, A. A. Glazyrin, I.V. Izmestiev and M.V. Prasolov for 
useful discussions. The author is also grateful to his wife Anastasia for some figures and cakes. 
The author was supported in part by Moebius Contest Foundation for Young Scientists and the 
Euler Foundation. 

References 

[1] V.G. Boltianskii, Hubert's third problem, Transl. by R. Silverman, V. H. Winston &; Sons, Washington D.C., 1978. 
[2] M. Prasolov, M. Skopenkov and B. Frenkin, Invariants of polygons, XIX Summer conference of the International 

mathematical tournament of towns, 2007, http://turgor.rU/lktg/2007/l/l-len.pdf. 
[3] A. Zak, Dissection of a triangle into similar triangles, Discr. Comp. Geom. 34:2 (2005), pp. 295-312. 

Institute for information transmission problems of the Russian Academy of Sciences, Bolshoy Karetny per. 
19, bld. 1, Moscow, 127994, Russian Federation, and King Abdullah University of Science and Technology, 
4700 Thuwal, 23955-6900, Kingdom of Saudi Arabia 

E-mail address: skopenkovOrambler.ru 



